Fault Tolerant Based Hyper-heuristic Algorithm for Task Scheduling in Cloud

Cloud computing is one of the recent emerging technologies for providing classy services by means of the Internet based on the requirements of the users. Numerous efficient scheduling algorithms are required to make a valuable use of terrific capabilities of the cloud environment. The aim of task scheduling is to schedule the tasks within the given deadline to achieve minimum makespan. The heuristics scheduling algorithm schedules the tasks on cloud by multiple iterations. The diversity revealing and improvement revealing operators are used to determine which low-level heuristic is to be used for finding enhanced solutions in task scheduling. The heuristics task scheduling should be fault tolerant to overcome the failure of tasks. The proposed Fault Tolerant Based Hyper Heuristic Algorithm (FT-HHA) provides fault tolerance in task scheduling by using task replication and task resubmission. FT-HHA schedules the tasks within the given deadline even in the occurrence of failures. The experiments were carried out in a simulated cloud computing environment by scheduling tasks in the existence of malfunction which are generated randomly.